Kantorovich's majorants principle for Newton's method
نویسندگان
چکیده
We prove Kantorovich’s theorem on Newton’s method using a convergence analysis which makes clear, with respect to Newton’s Method, the relationship of the majorant function and the non-linear operator under consideration. This approach enable us to drop out the assumption of existence of a second root for the majorant function, still guaranteeing Q-quadratic convergence rate and to obtain a new estimate of this rate based on a directional derivative of the derivative of the majorant function. Moreover, the majorant function does not have to be defined beyond its first root for obtaining convergence rate results. AMSC: 49M15, 90C30.
منابع مشابه
On the Existence of Solutions of Nonlinear Fredholm Integral Equations from Kantorovich's Technique
The well-known Kantorovich technique based on majorizing sequences is used to analyse the convergence of Newton’s method when it is used to solve nonlinear Fredholm integral equations. In addition, we obtain information about the domains of existence and uniqueness of a solution for these equations. Finally, we illustrate the above with two particular Fredholm integral equations.
متن کاملA robust Kantorovich's theorem on the inexact Newton method with relative residual error tolerance
We prove that under semi-local assumptions, the inexact Newton method with a fixed relative residual error tolerance converges Q-linearly to a zero of the non-linear operator under consideration. Using this result we show that Newton method for minimizing a self-concordant function or to find a zero of an analytic function can be implemented with a fixed relative residual error tolerance. In th...
متن کاملKantorovich's theorems of Newton's method for mappings and optimization problems on Lie groups
With the classical assumptions on f , a convergence criterion of Newton’s method (independent of affine connections) to find zeros of a mapping f from a Lie group to its Lie algebra is established, and estimates of the convergence domains of Newton’s method are obtained, which improve the corresponding results in (Owren and Welfert, The Newton iteration on Lie groups, BIT, Numer., 2000, 40(2), ...
متن کاملON MULTIPHASE ALGORITHM FOR SINGLE VARIABLE EQUATION USING NEWTON'S CORRECTION METHOD
This paper brings to light a method based on Multiphase algorithm for single variable equation using Newton's correction. Newton's method is derived through the logarithmic differentiation of polynomial equation. A correction term which enhances the high speed of convergence is hereby introduced. A translation of Newton's method to Total Step and Single Step Methods (T. S. M and S. S. M) re...
متن کاملA Third Order Iterative Method for Finding Zeros of Nonlinear Equations
In this paper, we present a new modification of Newton's method for finding a simple root of a nonlinear equation. It has been proved that the new method converges cubically.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comp. Opt. and Appl.
دوره 42 شماره
صفحات -
تاریخ انتشار 2009